Working with the LR Degrees
نویسندگان
چکیده
We say that A ≤LR B if every B-random number is Arandom. Intuitively this means that if oracle A can identify some patterns on some real γ, oracle B can also find patterns on γ. In other words, B is at least as good as A for this purpose. We propose a methodology for studying the LR degrees and present a number of recent results of ours, including sketches of their proofs.
منابع مشابه
Interaction of sensory experience and age in spatial memory performances
During a critical period of postnatal age sensory experience has a profound effect on maturation of visual cortical wiring. Electrophysiological evidence is indicating a substantial effect of visual deprivation on the visual cortical response properties. In this study we evaluated effect of light deprivation during a limited time of postnatal age on two aspects of spatial (working and reference...
متن کاملInteraction of sensory experience and age in spatial memory performances
During a critical period of postnatal age sensory experience has a profound effect on maturation of visual cortical wiring. Electrophysiological evidence is indicating a substantial effect of visual deprivation on the visual cortical response properties. In this study we evaluated effect of light deprivation during a limited time of postnatal age on two aspects of spatial (working and reference...
متن کاملIncompleteness, Approximation and Relative Randomness
We present some results about the structure of c.e. and ∆2 LR-degrees. First we give a technique for lower cone avoidance in the c.e. and ∆2 LR-degrees, and combine this with upper cone avoidance via Sacks restraints to construct a c.e. LR-degree which is incomparable with a given intermediate ∆2 LR-degree. Next we combine measure-guessing with an LR-incompleteness strategy to construct an inco...
متن کاملEffect of glucose and incubation temperature on metabolically active Lactobacillus plantarum from dadih in removing microcystin-LR.
Lactobacillus plantarum strains IS-10506 and IS-20506 isolated from Indonesian traditional fermented milk, dadih, were screened for their ability to remove the cyanobacterial toxin microcystin-LR (MC-LR) from aqueous solution (100 microg/L) at 22 and 37 degrees C. The objective was to study the main environmental factors influencing the metabolic activity of L. plantarum in MC-LR removal. Resid...
متن کاملRandomness, lowness and degrees
We say that A ≤LR B if every B-random number isA-random. Intuitively this means that if oracle A can identify some patterns on some real !, oracle B can also find patterns on !. In other words, B is at least as good as A for this purpose. We study the structure of the LR degrees globally and locally (i.e., restricted to the computably enumerable degrees) and their relationship with the Turing d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007